Convention emergence through spreading mechanisms
نویسندگان
چکیده
In this paper we identify the spreading components required to design convention emergence mechanisms. We have empirically tested the effectiveness of our approach to emerge conventions in scenarios where the space of conventions is large. Moreover, we identify their shortcomings when used for the emergence of stable, global conventions despite unreliable communications (be them because of noise, maliciousness, or errors). Therefore, in order to guarantee the robust emergence of conventions we propose to endow agents with a self-protection component.
منابع مشابه
Robust coordination in large convention spaces
Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). Social conventions can be regarded as coordination schemes that can be employed by agents to successfully coordinate. However, to have agents agree on good conventions, without the need of a central authority, is a challenging issue. In this paper we desi...
متن کاملAn Emergence Approach to Behavior Convention in Agent Group through Propagation of Plans
This paper analyzes the effect of behavior conventions in agent groups. An emergence approach to the convention formation through the propagation and evaluation of plans is presented, which is based on the analysis for the convention effect to the utility of a single agent. This approach is able to generate complex conventions and suited to open environments. It is also jibe with the autonomy o...
متن کاملAn Infection-Based Mechanism in Large Convention Spaces
Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). It is well known that in practice centralized approaches are not viable to accomplish this. Thus, distributed regulating mechanisms, such as mechanisms for the emergence of social conventions, are highly needed. Nevertheless, existing studies have not foc...
متن کاملThe impact of social placement of non-learning agents on convention emergence
Social conventions are important for establishing and maintaining coordination in groups of agents, especially where there is no centralised control. As individuals interact, learn, and update their strategies, effective coordination can be achieved through the emergence of suitable conventions. In this paper we (i) show how the structure of a population affects convention emergence, (ii) demon...
متن کاملForce Versus Majority: A Comparison in Convention Emergence Efficiency
In open societies such as multi-agent systems, it is important that coordination among the several actors is achieved efficiently. One economical way of capturing that aspiration is consensus: social conventions and lexicons are good examples of coordinating systems, where uniformity promotes shared expectations of behavior and shared meanings. We are particularly interested in consensus that i...
متن کامل